استفاده از برخی الگوریتم های تکاملی در حل مساله ی مکان یابی - مسیریابی دوره ای

پایان نامه
چکیده

‏در دهه های اخیر‏، بسیاری از واحدهای تولیدی سعی کرده اند تا با مکان یابی مناسب انبارهای مورد نیاز و تعیین مسیر مناسب برای حمل و نقل محصولاتشان به این انبارها‏، هزینه هایشان را کاهش دهند. در مساله ی مکان یابی-مسیریابی تصمیم گیرنده باید همزمان با تعیین مکان انبارها‏، مسیرهای مناسبی برای وسایل نقلیه ای که این محصولات را جابه جا می کنند‏، تعیین کند.‎ در این پایان نامه ابتدا یک مدل ریاضی را برای مسئله ی مکان یابی-مسیریابی دوره ای شرح می دهیم. سپس تلاش می کنیم تا این مساله را با استفاده از برخی روش های ابتکاری و فراابتکاری مانند ژنتیک‏، ممتیک‏، کوچ پرندگان و کولونی زنبورهای مصنوعی حل کنیم. در پایان با ارائه ی جدول هایی از نتایج عددی‏، کارایی پیاده سازی خود را از این الگوریتم ها با هم مقایسه می کنیم. علاوه بر این برخی نمودارهای همگرایی را نیز برای تشخیص الگوریتم های بهتر ارائه می دهیم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک

طراحی شبکه­های اتوبوس­رانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گام­های مهم در این راستا، محاسبه­ی تعداد و مکان­های بهینه­ی پایانه­های مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکان­یابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روش­های شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...

متن کامل

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

متن کامل

مساله مسیریابی و الگوریتم های حل مساله

در این پایان نامه به بیان و توصیف مساله مسیریابی وسیله نقلیه و بعضی از انواع آن می پردازیم.این مساله به عنوان مساله ای برای تعیین مجموعه ای بهینه از مسیرها (با می نیمم هزینه) تعریف می شود که توسط تعدادی وسیله نقلیه برای سرویس به یک مجموعه مشتری ها صورت می ‍گیرد.این مساله انواع مختلفی دارد که در این پایان نامه در سه فصل جداگانه به توصیف سه نوع مختلف آن و بیان روش حل برای آن ها پرداخته می شود.

الگوریتم جدیدی برای حل مساله مسیریابی-موجودی با ارسال مستقیم

این مقاله به بررسی مساله مسیریابی-موجودی چند محصولی چند دوره ای در یک زنجیره تامین دو سطحی شامل یک تولیدکننده و مجموعه ای از خرده فروشان اختصاص دارد. در مساله مورد بررسی، علاوه بر مدیریت موجودی و برنامه ریزی توزیع، برنامه ریزی تولید نیز در نظر گرفته شده است. مساله با هدف کمینه سازی مجموع هزینه های سیستم شامل هزینه های راه اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از و...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023